Nelson,
You are very correct. The request URI of the BYE (and all other in-dialog requests, such as reinvites) should equal the Contact URI of the party to which it is being sent, and this should not change even if the in-dialog request is being sent through Kamailio because of Record-Route.
-- Alex