Is there such a thing as 'removable' chair rail moulding (no nail or adhesive holes)?

You can use finish screws or maybe Velcro:)

U can try 2 face tape. This wll not leave a space between trim and wall.

Be sure pieces fit properly before applying tape.

Good luck

Chuck