Hej kan väl i princip alltid inleda ett brev. Det blir lite informellt. Annars kan man hoppa över tilltalet helt. Med namn och adress högst upp, Ärende:, datum, ev. diarienummer och annat krafs blir det rätt formellt. Ett Till Skatteverket kan stå högst för att undvika alla tvivel vart brevet är ställt.

Ja, jo, det är nog enklare på många andra språk

I normal svensk korrespondens skulle man väl skriva "Betr.:" + vad det handlar om.

Eller faktiskt bara "Hej!".
Svenskan har förenklats sen du-reformen...