Предложение корректно. Оборот к услугам кого-либо устойчиво употребляется как выражение, говорящее не только о чьей-либо готовности быть полезным кому-либо, но и о готовности чего-либо. Ср.: Дом мой к вашим услугам. На Дворцовой набережной, дом Баташева у Прачечного моста (А. С. Пушкин); На газонных площадках были приготовлены к услугам гостей различные игры: в серсо, волан, бильбоке (М. Волконский. Сирена. 1903); Я от графа Шувалова, его сиятельство просит вас немедленно прибыть в Миллионную по чрезвычайно важному делу. Экипаж к вашим услугам, ждет внизу (Л. Юзефович); «Всё судно к вашим услугам», — вежливо ответил Карпов (В. Аксенов).
Синтаксическая теория допускает двоякую трактовку таких предложений: при желании их можно считать сложными. Но, поскольку возможно и другое, экономнее характеризовать их как простые с однородными главными членами. Вот если главные члены разнотипные (один построен, скажем, по модели простого глагольного сказуемого, а другой — по модели составного именного), если у каждого главного члена много собственных распространителей, если разные главные члены обозначают не одну и ту же ситуацию (в том числе в ее динамике), а смену одной ситуации другой, в особенности если между этими ситуациями устанавливаются отношения обусловленности, — тогда возникают достаточные основания для трактовки предложения как сложного.
Такое слово можно образовать.
В первом предложении запятая не нужна, во втором нужна (она ставится между главным и придаточным предложением).
Качественные прилагательные могут (хотя и не должны) иметь производные от них слова с аффиксами (суффиксами и приставками) со значением субъективной оценки.
Одним из таких аффиксов является приставка пре- в производных прилагательных, которые обозначают высшую степень качества, названного производящим словом: предобрый ← добрый, премилый ← милый, препротивный ← противный и т. п.
Многие из прилагательных с приставкой пре- фиксируются словарями, прежде всего орфографическими. В словарях слово *престрастный не зафиксировано. Как показывает поиск по Национальному корпусу русского языка, в художественных и публицистических текстах прилагательное *престрастный тоже не встречается. Поэтому его использование в речи возможно только в качестве элемента языковой игры или авторского словоупотребления. Эта возможность обеспечивается понятностью словообразовательной модели.
Можно поставить запятую в обоих случаях, можно не ставить (если считать эти выражения устойчивыми).
Следует писать слитно.
Если это предложение в тексте, то уместен вариант с тире: Интернет — [это] легко и просто. Если это состоящий из двух частей заголовок, то нужно двоеточие: Интернет: легко и просто.