Hi
Yours faithfully (or faithfully yours) seem too informal to me. If you really want to impress them, I'd recommend:
I have the honour to remain, Sir, with the greatest respect,
or if it's a woman:
I have the honour to remain, Madam, with the greatest respect,
There are probably multiple variants on this one.
Regards
Dokterjokkebrok