Возможен ли возврат денег, если вопрос с получением гражданства РФ не был решен после оплаты адвокату?

Вопрос о расторжении договора на оказание юридических услуг решается в соответствии с договором и нормами Гражданского кодекса РФ о возмездной оказании услуг. В том случае, если адвокат не выполнил условия договора, клиент должен получить от адвоката письменный отчёт о выполнении поручения клиента. На основании анализа этого отчёта клиент и принимает решение о той сумме, которую тот истребует от адвоката.

Не факт. Это зависит от содержания договора и обстоятельств дела.