The two biggest adult rec hockey leagues in Calgary are NCHL and HNA respectively. Both leagues have various divisions based on competitiveness. Give both of them a call, I'm sure one of those two leagues will have room.
http://www.nchl-calgary.com
http://www.hna.com/leagues/front_pag...&clientID=2296