Правильно: всё, что между нами было. Запятая перед что не ставится, если это слово входит в состав неразложимых сочетаний, например: расскажите что вздумается; бери что дают; найду что делать; достать что нужно; работа что надо и т. д.

Орфографическая норма: за пазуху, за пазухой, из-за пазухи. Правописание следует проверять при помощи орфографических словарей. Словарь Даля  отражает орфографическую норму позапрошлого века.

Недоговорить - сказать не всё (недоговорить всей правды). Не договорить - не закончить разговор.

Верно: чашка с вкладышем.

Предлог со употребляется:

1) перед словами, начинающимися с сочетаний [с, з, ш, ж + согласный] или с согласного [щ]: со ста, со славой, со звездой, со шкафа, со жгутом, со щами;

2) перед формами родительного и творительного падежа слов лев, лёд, лён, лоб, мох, ров, рот: схватка со львом, виски со льдом;

3) со словами мной, мною;

4) перед формами слов вошь, весь, всякий, всяческий, вторник, второе, второй, многие, многое: со всяким встречным,со многими людьми;

Предлог со употребляется в устойчивых сочетаниях: со вкусом (делать что-либо); со вниманием (в знач. 'внимательно': выслушать со вниманием); со временем (в знач. 'в будущем': со временем все наладится); со двора(уйти); со дня на день (в знач. 'скоро'), со дня (в знач. начальной точки отсчета времени: со дня свадьбы прошло два месяца), со дна (достать).

С переносом ударения предлог со употребляется в сочетаниях: со свету (сжить), со смеху (помереть), со ста (сдача).

Перед формами слова вчерашний могут употребляться оба предлога – с и со: с вчерашнего дня и со вчерашнего дня.

Верно: с псом, к храму.

Предлог со употребляется:

1) перед словами, начинающимися с сочетаний [с, з, ш, ж + согласный] или с согласного [щ]: со ста, со славой, со звездой, со шкафа, со жгутом, со щами;

2) перед формами родительного и творительного падежа слов лев, лёд, лён, лоб, мох, ров, рот: схватка со львом, виски со льдом;

3) со словами мной, мною;

4) перед формами слов вошь, весь, всякий, всяческий, вторник, второе, второй, многие, многое: со всяким встречным,со многими людьми;

Предлог со употребляется в устойчивых сочетаниях: со вкусом (делать что-либо); со вниманием (в знач. 'внимательно': выслушать со вниманием); со временем (в знач. 'в будущем': со временем все наладится); со двора(уйти); со дня на день (в знач. 'скоро'), со дня (в знач. начальной точки отсчета времени: со дня свадьбы прошло два месяца), со дна (достать).

С переносом ударения предлог со употребляется в сочетаниях: со свету (сжить), со смеху (помереть), со ста (сдача).

Перед формами слова вчерашний могут употребляться оба предлога – с и со: с вчерашнего дня и со вчерашнего дня.

Верно: с вдетыми нитками.

Предлог со употребляется:
1) перед словами, начинающимися с сочетаний [с, з, ш, ж + согласный] или с согласного [щ]: со ста, со славой, со звездой, со шкафа, со жгутом, со щами;
2) перед формами родительного и творительного падежа слов лев, лёд, лён, лоб, мох, ров, рот: схватка со львом, виски со льдом;
3) со словами мной, мною;
4) перед формами слов вошь, весь, всякий, всяческий, вторник, второе, второй, многие, многое: со всяким встречным, со многими людьми;
5) в устойчивых сочетаниях: со вкусом (делать что-либо); со вниманием (в знач. 'внимательно': выслушать со вниманием); со временем (в знач. 'в будущем': со временем всё наладится); со двора (уйти); со дня на день (в знач. 'скоро'), со дня (в знач. начальной точки отсчета времени: со дня свадьбы прошло два месяца), со дна (достать).

С переносом ударения предлог со употребляется в сочетаниях: со свету (сжить), со смеху (помереть), со ста (сдача).

Перед формами слова вчерашний могут употребляться оба предлога — с и со: с вчерашнего дня и со вчерашнего дня.

Ваш вопрос не вполне понятен. Эти слова никак не влияют на определение вида глагола.  После них могут употребляться и глаголы несовершенного вида (надо читать, должен ехать), и глаголы совершенного вида (надо прочитать, должен приехать). 

Глаголы совершенного вида отвечают в инфинитиве на вопрос что сделать? и обозначают законченное действие (прочитать) или действие, достигшее определенного предела (похудеть). Глаголы несовершенного вида отвечают в инфинитиве на вопрос что делать? и не обозначают законченного действия (читать) или действия, достигшего определенного предела (худеть).

В «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указано: 

При подлежащем – относительном местоимении кто (в функции союзного слова в придаточном предложении) сказуемое может стоять как в форме единственного, так и в форме множественного числа, например:
а) Все, кто не потерял еще головы, были против (Сергеев-Ценский); ...Те, кто не успел к двери, кинулись в радостной панике к окнам (Макаренко);
б) Тут эти люди, кто по неразумию своему малодушно положили оружие, узнали стыд... (А.Н. Толстой); В полку служат теперь те, кто десять лет назад были пионерами, бегали в школу, играли в снежки (Б. Полевой).
Форма множественного числа, возможная при условии, что в главном предложении соотносительное слово и сказуемое тоже стоят во множественном числе, подчеркивает множественность производителей действия. Ср. разные формы согласования в одном и том же сложном предложении: Все, кто мог ехать, ехали сами собой; те, кто остановились, решали сами с собой, что им надо было делать (Л. Толстой).