What is the difference between working for an agency and for the company directly?

With an employment agency, the agency is your employer and pays you, while you work at another company. With a direct contract, that company employs you itself. Ask who will sign your contract, because that tells you who to contact about pay, holidays, documents and your residence permit.