I have opened several worlds and explored the underground a lot and have never been able to find any ruined portal that generate below level 0, unlike mineshafts or dungeons that spawn fine. It appears that the lowest level that the portals can generate is around y20.