Имхо, отказ от права на приватизацию квартиры может оформлен у ЛЮБОГО нотариуса - каких-либо прямых ограничений на этот счет законодательство о нотариате не содержит. Конечно, чиновник на местах от большого ума могут сказать и обратное: мол, этот отказ является сделкой (частью сделки) приватизации квартиры, соответственно, нотариальные действия должны быть совершены по месту ее нахождения. Но это по-моему муйня полная, все-таки при удостоверении отказа от приватизации нотариус удостоверят лишь факт того, что к нему пришел определенный человек (идентифицирует личность) и именно этот человек в присутствии нотариуса добровольно подписал документ. Не больше.

Что касается денег с родственников, то при наличии у них желания все же приватизировать квартиру, думаю, что денег стрясти удастся, было бы желание. Отказ от вхождения в долю будет иметь юридическое значение только тогда, когда этим самым родственникам будет передан отказ от права на приватизацию. До этого при наличии прописки в квартире х.р они ее приватизируют. Судиться по поводу аннулирования прописки или как там это по правильному называется, когда чел долгое время не проживает в квартире и не оплачивает коммунальные услуги - долго и дорого. А вот после оформления отказа, как говорится, поезд уже ушел.