Where are you building? Did your construction require plans from an architect/enginer? If so, he/she should take care of obtaining the necessary permits, as they should already be familiar with the people at the local ayuntamiento.
Prices for building permits are negotiable, so it's best to let someone familiar with process handle it for you.
