1) If you received and accepted a job offer that did not have any qualifiers or caveats--that is, it appeared to be an offer for a job that was in fact available, where there were no contingencies or conditions to first be satisfied--then there was an employment contract, and you may be entitled to recovery (compensation) on that basis.2) If there were contingencies or conditions (e.g. passing a background check), it may not have formed a contract at that point. However, you still might be able to recover under the theory of detrimental reliance or promissory estoppel: if the agency represented (promised) to you that you had the job, and it was reasonable for you rely on that promise; then if, in such reasonable reliance, you took steps to your detriment (quiting a job; relocating), that may be enough to make the promise binding, if the agency had some reason to know that you would do those things based on its promise (and if they knew you lived elsewhere and had a job at the time, they should have known you'd quit and relocate on the basis of firm promise).From what you write, therefore, there may be grounds to recover compensation from the agency; it would be worthwhile for you to consult with an employment law attorney to discuss the situation and your rights/recourse in depth.