С позиций ислама, может ли и должен ли мусульманин быть толерантным к представителям иных конфессий и неверующим людям?

Естественно. В Коране говорится: "Нет принуждения в религии"

сначала убить как собаку - а потом можно и потолеантличать.

Не может и не должен

Судите сами.. . я комментировать не буду.. .

Я брошу в сердца тех, которые не веровали, страх; бейте же их по шеям, бейте их по всем пальцам! (Коран 8:12)

И сражайтесь с ними, пока не будет больше искушения, а вся религия будет принадлежать Аллаху. (Коран 8:39)

Избивайте многобожников, где их найдете, захватывайте их, осаждайте, устраивайте засаду против них во всяком скрытом месте! (Коран 9:5)

Сражайтесь с теми из неверных, которые близки к вам. И пусть они найдут в вас суровость. (Коран 9:123)

Те из обладателей писания и многобожников, которые не уверовали, - в огне геенны, - вечно пребывать там. Они - худшие из твари. (Коран 98:6)

Воистину, Мы поджарим на огне тех, которые не уверовали в Наши аяты. И когда их кожа превратится в пепел, Мы заменим ее другой кожей, чтобы они вкушали мучения [непрестанно] . Воистину, Аллах велик, мудр. (Коран 4:56)

Когда же завершатся запретные месяцы, то убивайте многобожников, где бы вы их ни обнаружили, берите их в плен, осаждайте в крепостях и используйте против них всякую засаду. Если же они раскаются, будут совершать салат, раздавать закат, то пусть идут своей дорогой, ибо Аллах — прощающий, милосердный". (Коран 9:5)

Сражайтесь с теми из людей Писания, кто не верует ни в Аллаха, ни в Судный день, кто не считает запретным то, что запретили Аллах и Его Посланник, кто не следует истинной религии, пока они не станут униженно платить джизйу собственноручно (Коран 9:29)

судите сами...
http://www.youtube.com/watch?v=y9n6vu2aWME

5.5 Сегодня Я завершил для вас вероустав ваш, в полноте проявил Моё благодеяние вам: Я благоизволил поставить вероуставом для вас покорность. Кто вынужден будет голодом, когда он не имеет наклонности к законопреступлению… Бог, действительно, прощающий, милосерд.

...

5.11 Верующие! Будьте стойки пред Богом, будьте свидетелями правдивыми; ненависть каких либо людей не должна доводить вас до того, чтобы вам быть несправедливыми: будьте справедливы; это самое близкое к благочестию. Бойтесь Бога; истинно, Бог ведает, что делаете вы.

5.12 Верующим и делающим доброе Бог дал обетование: им прощение и великая награда.

5.13 А неверные и считающие наши знамения ложными - они будут в пламени геенском.

5.14 Верующие! Помните благодеяние вам Бога: вот, некоторые люди умыслили поднять на вас свои руки, а Он отклонил от вас руки их. Так бойтесь Бога; на Бога да уповают верующие!

...

5.37 Тем, которые воюют против Бога и посланника Его и усиливаются распространить на земле нечестие, воздаянием будет только то, что или будут убиты, или будут распяты, или руки и ноги у них будут отсечены накрест, или будут изгнаны из своей земли. Такое посрамление будет им в здешней жизни, а в будущей жизни им будет великая мука,

5.38 кроме тех, которые покаются прежде, нежели получите вы власть над ними. Знайте, что Бог прощающий, милосерд.

5.39 Верующие! Бойтесь Бога, ищите достойного благоволения Его, и ревностно подвизайтесь на пути Его; может быть, вы будете счастливы.

5.40 Истинно, если бы во власти неверных было все, что есть на земле, и вместе с этим ещё что - либо подобное тому, для того, чтобы им в день воскресения откупить себя оным от муки; оно не примется от них: им будет жестокая мука.

5.41 Будут желать выйти из огня, но им не выйти из него: им будет постоянная мука.

Да

Как же он тогда мир захватит?

Посмотрите ситуацию во всем мире, что творится с бедными Коптами в Египте. В Египте призывают убивать Христиан

Во имя Аллаhа, Милостивого, Милосердного

60.1 Верующие! Врагов Моих и врагов ваших не считайте друзьями своими: вы оказываете любовь к ним, тогда как они отвергли то, что истинного пришло к вам. Они удаляют от себя посланника и вас за то, что веруете в Бога, Господа вашего. Когда выходили вы воевать на пути моем и снискать мое благоволение, вы таили в себе любовь к ним: но Я вполне знаю, что скрываете вы, и что обнаруживаете. Кто из вас поступает так: тот уклоняется от прямого пути.

60.2 Если они где застигнут вас, то оказываются врагами вам: и руки свои и языки свои направляют они во зло вам: они желают, что бы вы сделались неверными.

60.3 В день воскресения ни родители ваши, ни дети ваши не принесут вам пользы. Он разделит вас, одних от других. Бог зрит дела ваши.

60.4 Для вас есть прекрасный пример в Аврааме и в тех, которые с ним; вот, они сказали народу своему: мы далеки от вас и от тех, кому вы покланяетесь, опричь Бога; мы отказываемся от вас, и между нами и вами возникает вражда и ненависть навсегда, до той поры, покуда не уверуете в Бога, который един; за исключением слов Авраама к отцу его: "я буду просить прощение тебе; но не имею власти вытребовать что либо для тебя от Бога". Господи наш! На Тебя уповаем, к Тебе в покаянии притекаем, и к Тебе все возвращается

60.5 Господи наш! Не делай нас соблазном для неверных, и прости нам, Господи наш! Потому что Ты силен, мудр.

60.6 Да, в них дан вам прекрасный пример, - тем, которые ожидают Бога и последнего дня. Но тот, кто отвращается от этого… действительно, Бог богат, славен.

60.7 Может быть, Бог между вами и между теми, с которыми враждуете вы, утвердит любовь: Бог могущ; Бог прощающий, милосерд.

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

60.9 Бог запрещает вам дружиться только с теми, которые из - за веры воевали с вами, изгнали вас из домов ваших и другим помогали изгонять вас. Те, которые с ними дружатся, - те законопреступны.

...

6.106 Следуй тому, что открыто тебе Господом твоим: кроме Его нет другого Бога; удались от многобожников.

6.107 Если бы захотел Бог, они не были бы многобожниками. Мы не ставили тебя хранителем их; ты не попечитель над ними.

6.108 Не злословь тех, которых призывают они оприч Бога, дабы и они, по вражде, по неразумию, не стали злословить Бога. Так Мы каждому из народов показываем прекрасною его деятельность; со временем для них наступит возвращение ко Господу их: тогда Мы ясно укажем то, что они сделали.
...
5.7 Сего дня разрешаются вам в пищу добрые снеди: пища тех, которым дано Писание, разрешена для вас; и ваша пища разрешена для них. Разрешается вам брак с воспитанными под строгой охраной дочерями верующих, и с воспитанными под строгой охраной дочерями тех, которым прежде вас дано Писание, когда дадите им вознаграждение для них и будете строго хранить себя, не распутничая, не держа любовниц. Кто отвергнет эту веру, того деятельность будет тщетна, а в будущей жизни он будет в числе несчастных.
...
16.126 Призывай на путь Господа твоего мудрыми, добрыми наставлениями, и веди с ними споры о том, что добро: Господь твой вполне знает тех, которые уклоняются от пути Его, как Он вполне знает и идущих прямо.

16.127 Если наказываете, то наказывайте соразмерно тому, что считается у вас заслуживающим наказания; но если вы будете снисходительны, то это будет лучше для снисходительных.

16.128 Будь терпелив; но это терпение твое поддержится в тебе только Богом. Не скорби за них и не стесняйся тем, на что ухищряются они: потому что Бог с теми, которые боятся Его, с теми, которые делают добро.
...

41.34 Добро и зло не равны одно другому: тщись делать самое доброе, и тогда тот, у кого была вражда с тобою, будет тебе близким, искренним другом.

41.35 Но этого достигают только те, которые терпеливы; этого достигают только великие счастливцы.

к людям книги -
унижая
неверующих -
убивая

пока они все не примут ислам

Мухаммад - посланник Аллаха, и те, которые с ним, - яростны против неверных, милостивы между собой. (Сура 48:29)

Пример исламской толерантности: