Looks like Maria Menounos may be on the hunt for a new job. The 35-year-old entertainment reporter got booted from Extra after rumors surfaced about an on-set…