Форма доставлены — краткое страдательное причастие прошедшего времени во мн. числе им. падежа: -ы — окончание, -ен — формообразующий суффикс. В соответствии с правилами русского правописания в кратких прилагательных пишется одно н, а в полных — два. Полная форма доставленный (формообразующий суффикс -енн-) является формой глагола доставить. Для образования этой формы к глагольной основе прошедшего времени достав- присоединяется суффикс полного причастия -енн-, при этом происходит чередование губного согласного в и сочетания губного и сонанта вл в корне слова (чередования такого типа широко распространены в русском языке, особенно в глагольном формо- и словообразовании, ср.: достав-ят – доставл-ю, откорм-ят – откормл-енн-ый, выздоров-е-ть → выздоровл-ени-е и т. п.

Отдельного рассмотрения требует основа глагола достав-, так как, в зависимости от научного подхода к анализу морфемной структуры слова, в основе может как выделяться, так и не выделяться приставка до-.

При  структурно-формальном анализе выделяются узнаваемые в современном языке морфемы, поэтому в основе достав- будет выделяется приставка до-. Структурно-семантический подход, обоснованный в трудах Г. О. Винокура, опирается исключительно на реальные словообразовательные связи слов. И так как образование слова доставить в значении ‘привезти, принести и т. п. к месту назначения’ затруднительно объяснить на основе какого-либо значения глагола ставить (см. значения этого глагола, например, в «Большом толковом словаре» под ред. С. А. Кузнецова https://gramota.ru/poisk?query=ставить&mode=slovari&dicts[]=42), приставка до- сторонниками этого подхода не выделяется.

Структурно-формальный подход к морфемному членению слова предлагается в «Словаре морфем русского языка» А. И. Кузнецовой и Т. Ф. Ефремовой. Структурно-семантический подход используется в «Словообразовательном словаре русского языка» А. Н. Тихонова. Лингвисты, занимающиеся анализом и описанием морфемной и словообразовательной структуры слова, основываются на одном из этих подходов, поэтому в словарях, справочниках и учебных пособиях возникают разные варианты членения одного и того же слова на морфемы.

Структурно-формальный анализ: до- — приставка, -ставл- — корень, -ен- — суффикс, -ы — окончание.

Структурно-семантический анализ: доставл- — корень, -ен- — суффикс, -ы — окончание.

Указанный оборот может выделяться запятыми, но необязательно.

Глагол появляться образован суффиксальным способом от глагола появиться.

Вводные слова далеко не всегда можно исключить из предложения, это упрощенная школьная формулировка. В приведенном Вами предложении может — вводное слово, знаки препинания расставлены верно.

Определительные местоимения (в том числе весь, всякий, каждый) не отделяются запятой от следующего за ними причастного оборота, тесно примыкая к нему. Источник: "Справочник по правописанию, произношению, литературному редактированию", Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П., параграф "Обособленные согласованные и несогласованные определения".

Согласно - предлог. Предлоги не являются членами предложения, но могут присоединять разные члены предложения.

В данном случае обособление факультативно.

Уточнения при подчеркивании смысла могут выделяться тире с обеих сторон.