Where does income that comes from a cleaning company that I didn't get a t4 from fall under?

If you've made over $3500 in total, you should enter that income as self-employment. If it's less than that, you can enter it as Other Employment Income (search for "Tips").