A method to do this for the group $\textrm{PSL}_2 (\mathbb{F}_{p^n})$ can be found in the papers by Glover and Sjerve:
Representing $PSl_2(p)$ on a Riemann surface of least genusRepresenting $PSl_2(p)$ on a Riemann surface of least genus, L'Enseignement Mathématique 31 (1985)
The genus of $PSl_2(q)$, Journal für die reine und angewandte Mathematik 380 (1987).