Как написать: "утерены документы" или "утеряны документы"?
Как пишется: "утеряна сумка" или "утерена сумка"?
Как пишется: "потерян телефон" или "потерен телефон"?
Как пишется: "потерено удостоверение" или "потеряно удостоверение"?

Слово "утер(е/я)но" или "потер(е/я)но" является кратким причастием и чтобы определить, как правильно пишется "утерЕно" или "утерЯно", потерЕно" или "потерЯно" - обратимся к правилам русского языка.
Данные краткие причастия образованы от полных страдательных причастий "утер(е/я)нный" и "потер(е/я)нный, которые в свою очередь образованы от глаголов неопределенный формы "утерЯть" и "потерЯть".
Согласно правилу русского языка в глаголах неопределенной формы перед "ть" гласная сохраняется в страдательных причастиях, поэтому здесь просматривается  следующий алгоритм:
УтерЯть - утерЯнный - утерЯно, потерЯть - потерЯнный - потерЯно.
Пишем правильно: утерЯно, так же как и потерЯно.
                                                                              

Слово "утеряно" является однокоренным словом по отношению к глаголу "терять" с ударным "я", вот так проверяется по написанию слово "утеряно". Слово "потеряно" таким же образом связано со словом  "терять". Слова "утеряно" и "потеряно" являются синонимами, то есть это краткие причастия. Итак, я расставляю так приведённые фразы в пояснении к вопросу: утеряны документы, утеряна сумка, потерян телефон, потеряно удостоверение. Есть глаголы "тереть" и "потереть", а причастие к ним будет звучать так "потёртый". Примеры со словом "потёртый": потёртая пластиковая карточка, потёртое холодное стекло, потёртый поддон. Если что-то было потёрто на крошки, для для такого варианта есть причастие "тёртый". Примеры со словом тёртый: тёртый картофель, тёртый сыр, тёртые сухари.