Hermit crabs find new shells by using their sense of smell to detect suitable shells that are empty and available for them to move into. They are constantly on the lookout for shells that are larger and more spacious than their current shell, as they need to periodically switch shells to accommodate their growing bodies.