I don’t understand how in a small office, the boss could be unaware that someone who had worked there for 8 years didn’t wear shoes. As a new employee, you don’t have much political capital. Don’t waste what you have causing trouble with a long-term employee.