Fly Lady's theory is that you should start with one thing that you get into a routine of doing every day. For her this is making sure your sink is clean and shiny. Then you ad other routines to this.
You don't have to make this shining your sink. Think of a job that needs doing every day that will make you feel better once it is done.
I never worry about the shoes bit. I think the idea is that if you are fully dressed it makes you less likely psychologically to slob around (can't put feet up on sofa if wearing shoes!).
Another "my take" on Flylady regarding decluttering.
Go into a room or rooms and find 10 things that need to be thrown away/recycled. Do this, even if it means opening mail that has lain around for days so you can throw away the envelopes. Throw these things away. Then find 10 things that need to be put away and do that. Then find 10 things that you don't need/want and that can be given away and put them in a bag/box for the charity shop.
I work from home & find the putting shoes thing on really helPs me get in the mind frame to start
If its your first day then the very first thing to do tiday is to clean your kitchen sink. EmPty everything out, soak it in bleach for an hour, rinse well the clean it with cream cleaner or a Brillo pad if stainless steel. Clean around the taps and the edges. Finally dry with a tea towel and if you like do a final shine with window polish