Do you still receive unemployment checks until you get your first paycheck after starting a job?

Yes you can continue to claim unemployment until you are paid your first paycheck. When this happens, you must give notice to unemployment.