YOU SAID:

I lost my shoes that have alpacas on them.

INTO JAPANESE

アルパカのついた靴をなくしました。

BACK INTO ENGLISH

I lost my shoes with alpaca.

INTO JAPANESE

アルパカで靴をなくしました。

BACK INTO ENGLISH

I lost my shoes with Alpaca.

INTO JAPANESE

私はアルパカと一緒に靴をなくしました。

BACK INTO ENGLISH

I lost my shoes with Alpaca.