Допустимо с запятой и без запятой: тьфу ты, чёрт и тьфу ты чёрт. Чаще встречается вариант с запятой. Но окончательное решение – за автором текста.
Д. Э. Розенталь допускал отсутствие запятой между частями сложносочиненного предложения с союзом да, если их объединяет общая усилительная, ограничительная, выделительная частица.