Does it matter in what orientation the robot is placed to start a match? For instance, would I be allowed to place the robot sideways as long as it is within the starting colored mat?
Yes, this is legal.
You can be turned any way as long as the only time you are touching is your alliance tile