Кто-нибудь знает, как и где можно поменять фамилию (без брака)?

ЗАГС - запись актов гражданского состояния, т.е. это не только браки. Не помню, точно с чего надо начинать или в паспортный стол или в  Загс с заявлением. С 16 - согласие родителей, с 18 без него. Кажется нужна справка из МВд, что не судим и не состоишь под следствием.  Неблагозвучность - вполне достаточная причина. Платишь за бланк паспорта и еще какие-то сборы. По идее, ничего особо сложного.
P.S. В случае брака не обязательно брать фамилию супруга. Она может быть ЛЮБОЙ, в том числе - двойной (Силуэт-Профилева например).

1188, не думаю, что тут кто-то знает сумму.

раньше стоило 50 лс буква... теперь думаю подороже..

Я не знаю как в Латвии, но в России по заявлению, но нужно кучу документов в паспортный стол