I'm not sure what level you need but a fisherman I'm playing has just caught his first angelfish at level 5. It took a while, but if you have alleycatfish, it's definitely possible. As far as I know, it shouldn't make any difference if the sim is a child.