Подскажите, можно ли с нашими правами байк арендовать, не будет проблем с полицией?

Можно. Будет)

Арендовать можно, но если нет категории "А" и международных прав то будут проблемы с полицией.