When do literary agents get paid?

Only AFTER he or she sells your book. NEVER pay an agent any money before they sell it. They earn their money by deducting a commission (usually 10 to 20%) from your book's earnings.