That would depend upon the laws applicable to where you live. In the United States under the EEOC Prohibited Employment Policy/Practices, a company is allowed to have a dress code that applies to everyone in a job category, but there are some exceptions. None of them include just because you are uncomfortable in a skirt and heels.
If this is related to religious beliefs or a disability, you can request an accommodation. The employer would have to modify the dress code or permit an exception, unless it would cause the company undue hardship.
A cream colored top, silk or polyester, would go fine with black, whether dress shorts or dress pants or a skirt. Heels are optional; any dress shoes would be acceptable. The "optional" would depend on how high the heels are and how experienced the wearer is with extra high heels. It's not worth breaking one's neck to be the wearer of stiletto heels. Females with wide (medium) width feet do much better with high heels. Those with narrow feet usually do better to stick with lower heels.
If you are planning on wearing heels with it, then it is a good idea. Heels can totally change how the dress looks on you.
it all depends on the dress colour and where you are going, but probably heels, be careful in them.
Black fish net style
White sparkly dress, or soft pink to contrast the heels. :)
heels or if short pants flats
Grey
black heels aka black matches every thing
It is "High heels, red dress." Ok?
High heels or flats, make sure the color matches the dress.
tight dress, heels, black wig
leggings and high heels