Я в данный момент снимаю квартиру без гаранта, но это апарты, плюс - меня порекомендовали лэндлорду (девушка, которая в моих нынешних апартах до меня жила). Но я не в Токио...
Насколько я знаю, есть специальные фирмы-гаранты, которые за определённую сумму выступают за вас гарантом. Сумма разнится в зависимости от предполагаемой квартплаты. Сама не пользовалась, но мне предлагали как вариант, когда себе квартиру искала.