Audio Treasure one song in Portuguese
http://www.audiotreasure.com/mp3/Music/
http://www.audiotreasure.com/
You can listen or download free worship songs and hymns in mp3 format here on this website.
Fonte de Esperenca
http://www.biblescanada.com/catalog/products/3266.htm
http://www.biblescanada.com/
You can buy this music CD at Canadian Bible Society's online store. It contains Scripture songs in Portuguese.
Please check the link Portuguese Christian bookstores. They probably sell Christian music in Portuguese.
If you have any questions or need help finding a particular video, tract, book or any other Christian resource in any language of the world, please contact brianformissions@gmail.com