по поводу того, куда начинать - фотолия, дримстайм. у второго могут быть косяки с загрузкой, но это, надеюсь, временное.
фотолия проверит быстрее, дримс - адекватнее.
на стокэксперте вроде экзамен - 5 картинок, но не знаю, насколько они придирчивы, я с фото проходила.
и не тяните долго с экзаменом на шаттер - для иллюстраций он не очень требовательный. знаю по растрированному вектору (тем же джипегам), думаю, что то же и с фотошопными рисунками.
по размеру файлов - не меньше 4 мпикс обычно. делайте примерно 2000 на 2000 или больше, не прогадаете.
про dpi не знаю, если честно. может, попробовать 300 и 72 и послать на ту же фотолию, посмотреть, что она скажет.
да, ну rgb обязательно, не cmyk.