Consider 2 similar right triangles. ABC and DEF where angle C and angle F are the right angles. Then, since the sum of the two acute angles in any right triangle must be complementary, and by similarity angle B is equal in measure to angle E, angle A and angle E are complementary but are not necessarily adjacent. Therefore your assertion that if two angles are complementary, they are adjacent is false.
John
My calculator said it, I believe it, that settles it