The 5 floors of Veilstone's department store are:

Ground Floor:Medicine and items for all your adventure needs.

Second Floor:Useful items for all pokemon battles.

Third Floor:Techical Machines(TMs)for powering up Pokemon.

Fourth Floor:Desirable decoration goods and Pokemon Dolls.

Fifth Floor:The Rooftop Squere for a refreshing break from shopping.