Если есть штрафы, права утеряны, могут ли отказать в выдачи прав?

Штрафы надо оплатить, без этого вправе отказать.

Ст. 32. 6 КОАП РФ. 4.1. По истечении срока лишения специального права за совершение административных правонарушений, предусмотренных статьей 9.3 и главой 12 настоящего Кодекса, водительское удостоверение или удостоверение тракториста-машиниста (тракториста), изъятые у лица, подвергнутого данному виду административного наказания, возвращаются после проверки знания им Правил дорожного движения и после уплаты в установленном порядке наложенных на него административных штрафов за административные правонарушения в области дорожного движения,