Можно ли вернуть деньги при письменном отказе от продавца?

С учетом ваших дополнений.

Согласно положениям ст. 32 Закона РФ от 07.02.1992 N 2300-1  «О защите прав потребителей» и ст. 782 ГК вы как потребитель услуг имеете полное право от них отказаться в одностороннем порядке. Для отказа от договора вам достаточно об этом уведомить исполнителя. Причем законодатель не установил специальную форму такого уведомления,  это означает что вы может любым способом осведомить исполнителя о вашем намерении отказаться от договора.

Поскольку заявление вами уже направлено, по сути договор считается расторгнутым и вам должны произвести возврат, но не полной суммы, а ту часть которая остается за вычетом расходов на оказание услуг. 

С момента получения уведомления договора считается расторгнутым ст. 450.1 ГК
1. Предоставленное настоящим Кодексом, другими законами, иными правовыми актами или договором право на односторонний отказ от договора (исполнения договора) (статья 310) может быть осуществлено управомоченной стороной путем уведомления другой стороны об отказе от договора (исполнения договора). Договор прекращается с момента получения данного уведомления, если иное не предусмотрено настоящим Кодексом, другими законами, иными правовыми актами или договором.

При отказе от договора исполнитель должен вернуть вам предварительную оплату за вычетом своих расходов, которые образовались до направления вами сообщения об отказе от услуг.

На практике при одностороннем отказе, исполнитель услуг часто ссылаться на якобы чрезмерные затраты. В таком случае вы можете потребовать предоставить вам отчет о несении таких расходов, если какие то пункты вас не устроят можете подать иск в суд.
В суд также обращаетесь при отказе в возврате предварительной оплаты. Иск подается в мировой суд (если взыскиваемая сумма менее 100 т р) или в районный если цена иска более 100 т). 
Можете выбрать суд, расположенный по месту вашего жительства.

Таким образом, сейчас вам остается только подавать исковое заявление в суд. 

отказали в гиббд на первом же этапе

 Есть письменный отказ? 

С учетом Ваших дополнений:

1. Отказ ГИБДД по п. 69.4 Приказа МВД России от 10 сентября 2019 г. № 612 “Об утверждении Административного регламента Министерства внутренних дел Российской Федерации предоставления государственной услуги по выдаче разрешения на внесение изменений в конструкцию находящегося в эксплуатации колесного транспортного средства” говорит о том, что потенциально услуга оказана не качественно. Однако, учитывая, что «расшифровки» отказа нет (есть только ссылка на пункт Регламента), следует говорить о том, что на данный момент факт ненадлежащего оказания услуг — под вопросом. Чтобы данный момент подтвердить или опровергнуть, правильнее всего будет привлечь эксперта к решению данного вопроса.

2. По результатам экспертизы, следует писать претензию, со ссылкой на указанную экспертизу, и отказ ГИБДД, согласно ст. 29 Закона РФ «О защите прав потребителей». Расходы на проведение экспертизы будут Вашими убытками, которые Вы произвели для восстановления нарушенного права, с учетом уже написанной Вами претензии ранее.

Относительно того, какие требования Вы можете заявить — если экспертиза покажет, что были допущены существенные недостатки выполненной оказанной услуги или иные существенные отступления от условий договора, то можете сразу заявлять повторное требование о возврате оплаченной суммы. Если недостатки устранимы — то придется сначала заявлять требования об их устранении.

После — по результатам претензии, если ее не удовлетворят, остается только суд, увы.