I'm not aware of any in Omiya. From some cursory searches, it looks like the red light district in Omiya is just to the Southeast of the station, in Nakacho 1-chome. You can go there yourself and ask around. Please be polite.
As always, if you don't speak Japanese, you are going to be very limited to places you can go. Just about all of those have been discussed at length here and on ISG. You could always call up Asian Mystique and have a girl delivered there, although there's extra charges delivering outside Tokyo.
Note: Please don't post in the new threads in the Reviews section unless you are posting a Review of a girl that you've seen. Questions go here, in the "Questions" section. Thanks.