Подскажите, Можно ли в Стамбуле арендовать велосипед? И реально ли передвигаться на нем по городу?

Нереально!!!!

Большой трафик машин и людей + холмистый город, вверх и вниз постоянно.

Аренда встречается. Полноценно перемещаться, вряд ли. Покататься есть где, на набережных вдоль Босфора и Мраморного моря (а это не один десяток км) есть велодорожки.