Who can do horizontal drilling through paved roadways?

I need to have some pipes ran and need some drilling work done. Who should I contact?

Simplest way is that you should go to City Hall where you get permits and ask them. They usually have contact with many kind of companies.