Make sure the oil cap is on tight, the dipstick fully in, and that none of the vacuum hoses are off.

Was it at least synthetic? If not, get them to at least use synthetic, or do it yourself or go someplace else!!!