Для ответа требуется знать контекст. Например, в предложении Он поступил в соответствии со своими представлениями о жизни предлог с стоит после слова соотвествие.

Житие пишется с прописной буквы как первое слово в названии произведения, например: Житие Феодосия Печерского. В остальных случаях житие пишется со строчной буквы.

Без контекста ответить на этот вопрос невозможно. Не с краткими прилагательными может писаться как слитно (если признак утверждается), так и раздельно (если подчеркивается отрицание).

Корректно: российское Черноморье. Слово Черноморье пишется с прописной по правилу: с прописной буквы пишутся однословные производные (суффиксальные и приставочно-суффиксальные), преимущественно неофициальные, названия территорий, областей, местностей. Прилагательное российское не является частью наименования, поэтому пишется со строчной.

Стандартный оборот в тексте правил дорожного движения и в технических описаниях: автомобиль с разрешенной массой (например, более 3,5 тонн). Сочетание без предлога с также допустимо: автомобиль массой менее трех тонн. 

Увы, но в справочнике под редакцией В. В. Лопатина в параграфах, регламентирующих слитное/раздельное правописание не с разными частями речи, имеются существенные лакуны. В частности, там ничего не сказано о том, что образованные от глаголов слова на -мый могут квалифицироваться либо как прилагательные, либо как причастия в зависимости от ряда условий.  

Варианты различаются по употреблению. Со вниманием = внимательно (выслушать собеседника со вниманием), но: с вниманием дело у него обстоит неважно. См.: Н. А. Еськова, Краткий словарь трудностей русского языка.

В данном случае необходимо использовать предлог «с», поскольку Мальта - это островное государство, и, выезжая с него, мы покидаем его территорию. Если же речь идет о выезде из города Мальта, то в этом случае используется предлог «из».