Где и как можно купить билеты на круиз по средиземноморью по Европе находясь в Азербайджане в Баку ?

Начальные пункты, обычно, Барселона, Неаполь, Марсель.
Вот и поищите по сайтам азербайджанских туроператоров эти направления.
Где бы Вы не были - лететь в стартовый город придется самостоятельно.
На всякий случай посмотрите, нет ли круизов из Одессы. Оно, конечно, тоже не Баку, но проще долететь.