How Do You Get a Job at Some Cozy Small Shop or a Bookstore?

It seems that they don't put job vacancies online and are often staffed.

Suggestion:

go to the cozy shop where you'd like to work. ask them if they have any vacancies.