I work full-time. Can I do the masters/certification program on a part-time basis?

Yes, except for the semester of student teaching. During student teaching, you must go every day all day for one semester.