The Violin Concerto has been recorded in a fine recording by the Atma Classique label. The solist is Alexandre Costa, accompanied by the Estremadura Symphony under Jesus Amigo. The other piece on the CD, a concerto by Fernandes, is also very worthwhile.
The Atma- CD you refer to contains Freitas Branco's Symphony no. 2 plus the Fernandes Concerto.
However Freitas Branco's VC has been recorded by exactly the same soloist, orchestra and conductor on a VMS disc coupled with some music by Braga Santos.
There is also a Portugalsom disc with the concerto, but I guess it's difficult to get hold of.
Morten