Где и как заплатить госпошлину за патент за первый год?

В любом отделении сбербанка. Реквизиты получите в налоговой инспекции, в которой будете регистрироваться