> Já tentei de inúmeras formas indicadas aqui neste site. Tentei desta forma [aqui](https://pt.stackoverflow.com/questions/14829/relacionamento-muitos-para-muitos-entity-framework-6) e criando a classe associativa manualmente, mas no scaffolding o Entity não gera a relação na view.

Em que sentido não gera? Se for uma relação mestre-detalhe, não gera mesmo. O *Scaffolding* pode ser meio limitado em algumas situações.

> 1. Na relação MxM não deveria criar automaticamente um grupo de checkbox ou uma lista de seleção? (ou estou esperando muito do Entity...).

Está esperando muito do mecanismo de *Scaffolding*, na verdade. Infelizmente, até então, esta implementação é manual. Já tentei algumas vezes produzir um *Scaffold* para esse caso, mas é bem complicado. Ainda não achei solução satisfatória. Se eu achar, prometo voltar aqui e propor uma solução.

> 2. Caso não tenha como gerar essa feature automaticamente, como faria isso?

Usando o pacote [BeginCollectionItem](https://www.nuget.org/packages/BeginCollectionItem/). [Veja aqui as respostas já dadas sobre ele no site](https://pt.stackoverflow.com/search?q=is%3Aanswer+begincollectionitem). [Esta é minha melhor resposta](https://pt.stackoverflow.com/questions/129911/passar-dois-modelos-para-uma-view-de-cadastro/129912#129912). 

> 3. Após gerar o grupo de checkbox ou lista de seleção, como fazer para manipular a tabela associativa? (a tabela da classe em questão o Entity já criou o CRUD).

Depende do *Controller*. Se for um *Controller* da própria tabela de associação, é trivial. Se for o *Controller* de `PontoDeColeta`, siga minha melhor resposta que tem exemplos de como fazer. 


----------
**PÓS EDIT**

Tudo certo na sua implementação, exceto isto aqui:

    @using (Html.BeginCollectionItem("TipoDeLixo"))

Se `@model` de `Create` é `PontoDeColeta`, o nome da *collection* não pode ser "TipoDeLixo" porque não existe uma propriedade de navegação com este nome aqui:

    public class PontoDeColeta
    {
        public Guid Id { get; set; }
    
        [Required(ErrorMessage = "O prenchimento é obrigatório")]
        [Display(Name = "Nome popular*: ")]
        public string NomePopular { get; set; }
    
        public ICollection<PontoDeColetaTipoDeLixo> PontosDeColetaTiposDeLixo { get; set; } // <---- Você quis usar esta propriedade, provavelmente
     }

Então deveria ser:

    @using (Html.BeginCollectionItem("PontosDeColetaTiposDeLixo"))