prove that rectangles do not exist in hyperbolic geometry

You can't construct the 4 right angles necessary. Take a look at

http://mathdl.maa.org/images/upload_library/4/vol1/hypertoolbox/rectang.htm

to watch the attempt at construction.

Lines perpendicular to the same line are not parallel.