Просим предоставить информацию (о том), выдавалось ли разрешение на строительство. Подскажите, предоставить информацию или представить? И то, что в скобках, нужно или нет?

Есть разница в лексическом значении глаголов, употребляемых в данном контексте: представить документ - показать и оставить у себя, предоставить - отдать для дальнейшего использования. Без того, что вскобках, можно обойтись.