初めまして。
私はアスンシオンにいるので、ペドロ・フアン・カバレロ市の詳しい情報はわからないのですが、ネットで検索する限り下記のようなニュースが見つかりました。
http://www.paraguay.com/nacionales/nadie-pasa-arroyo-se-lleva-puente-sobre-la-ruta-5-155514
昨年の１２月９日のニュースですね。
橋ではなく道路が陥没？したようですね。

http://www.elpais.com.py/tag/pedro-juan-caballero/
また、今年１月１６日のニュースではこのようなものもあります。
これは上記の場所と同一の場所なのか、わかりかねますが。。

でも、長距離バスで来られる分には、問題ないのではないかと思いますよ。多分ですが。。

全然お役に立てず申し訳ありません。
無事、アスンシオンまで着かれることを願っております。

ずりずり様
はじめまして。アスンシオン在住のKotaと申します。
返事が遅れて申し訳ありません。
また、この度はご連絡ありがとうございます。

携帯電話のレンタルということですが、
残念ながらパラグアイにはそのようなサービスはまだありません。
以前、仕事で対応した短期滞在の日本のお客様が、
携帯電話が必要でした。
その時は、知り合いから使っていない携帯を借り、
電話会社で私の名義で新規にシムカードを作り、対処しました。
（＊シムカードを作る場合は、現地の身分証明書を持っている人でないと登録できません）

パラグアイで携帯を使う場合は、
「プリペイド制」か、「月極のプラン制」となります。
または、「シムフリーのスマホ」をお持ちでしたら、
パラグアイでも使用できます。

私が持っているガラケー（現在使っていない）は、
安価なもので、当時（2年前）価格は30ドル程でした。
大体どこでも手に入ります。

ですので、ずりずり様の場合は、短期滞在ですので、
現地で安価な携帯を購入されるか、
現地の方から借り、プリペイド式で利用する手段になるかと思います。

お役に立てれば幸いです。