Can't shift into reverse when cold.
 

After my car has been in the garage all night and everything has cooled down, it will not let me shift into reverse(also first gear is extremely tough to get into). Once the car has warmed up and driven a bit it lets me shift to any gear without issue. Also my clutch pedal definitely feels like its engaging much closer to the bottom, and is a bit softer to press. Trying to gather as much info and or user experience before heading into a shop or dealer. Just moved to a new area so I have to try and find somewhere I can trust. I'm in NW Washington state if anyone has any recommendations. Thanks for any and all responses.

Ok so day 4 of the problem and now the when I start the car with the clutch to the floor the car is in gear. Off to the shop it goes. Sad day.