Can you add a cloakroom under my stairs?

Probably!
Here’s a common way of doing it
Other ways of adding a downstairs cloakroom can be seen here.