I'd go with
Sz.P.
name + surname, below, not in the same line.
W.P.
(or similar, stands for Wielmożny/-a/-i Pan/Pani/Państwo)
it's rather antiquated, social conditions changed, so we don't use the expression Wielmożny Pan anymore, unless in an ironic or joking context.
ul. Dworcowa 7/8 or 7 m.8
I'm not sure, but 7 m.8 is more precise, because 7/8 may sometimes be misleading (when a large real estate has a double number, meaning it occupies what previously was Dworcowa 7 and Dworcowa 8, although in that case it would be better to write Dworcowa 7-8)
also m.8 (mieszkanie 8) stands for an "app.", when you write to an office or a company you rather use p.8 (pokój 8) for
a "room".
Sz.Państwo Edwardostwo Mikołajewscy
that's a big no-no, you don't want to sound as some pre-war chauvinist male pig, do you?