What do I do when the agency that's to care for my mom lies about ability to work hours?

You need to cancel your contract with them and choose another agency. There is no excuse for them to not have someone available when needed. Agencies generally have people available as back ups for when the regular people don't come in. You might want to choose someone dependable yourself. You can select from people who are experienced and have had references and police checks.